// 第二种手写树形结构
// 封装树形数据处理
//  核心思想: 寻找父节点的过程 通过pid去匹配id 如果配上了 就把当前项push到匹配项的children属性中
//  固定的实现步骤的思路:
//  1. 循环遍历数组 以数组中的每一项的id作为key
//  每一项本身作为value 形成一个新的对象(方便寻找父节点)
//  2. 遍历数组 以数组中的每一项的pid去第一步形成的新对象中匹配id
//  如果匹配的得上 就代表是他的子节点
//  接着push到children属性中 如果匹配不到 代表它自己就是最外层父节点 直接push到最终产出的树形数组中

function transTree(arr) {
  const treeArr = []
  // 逻辑处理
  const map = {}
  arr.forEach((item) => {
    map[item.id] = item
    map[item.id].children = []
  })
  arr.forEach(item => {
    //  对象取值的技巧 如果pid作为key可以取到值 代表 匹配上了
    if (map[item.pid]) {
      map[item.pid].children.push(item)
    } else {
      treeArr.push(item)
    }
  })
  return treeArr
}

export default transTree
